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(54) IWethod and apparatus for making quality of service measurements on a connection across 
a network 



(57) The quality of sen/ice provided by a connection 
In transferring data units (19) between first and second 
points (A. B) aaoss a network (10), is measured by a 
method involving monitoring the normal connection traf- 
fic at the first and second points (A, B) to detect the 
occurrence of the same events at each point (unit 22), 
An event is deemed to have occurred at a monitored 
network point when a predetermined set of criteria con- 
cerning one or more data units is satisfied by the con- 
nection data-unit traffic at the point concerned. 
Whenever an event is detected, an event report or 
"digest" is generated (unit 25), this digest including a 
signature based on the contents of the data units giving 
rise to the event. Digests from both monitored network 
points . (A. B) are sent to a correlation unit (30) where 
digests relating to the occurrence of the same event at 
the two network points are matched up. The matched 
digest pairs are then passed to a measurement unit (31 ) 
to derive quality of service measurements. 
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Description 

Field of the Invention 

The present invention relates to a method and 
apparatus for measuring the quality of service provided 
by a connection in transferring data units between first 
and second points across a network. 

In the context of the present specification, the term 
"connection" refers to the general mechanism set up (of 
whatever form) for transferring data across the network 
from some given source to some given destination. The 
present invention has application to connections for 
which, at least between the first and second network 
points, the data being transferred is organised into a 
stream of data units, though this organisation need not 
necessarily exist at the point where the data is sourced 
onto the network or at the point is delivered to its desti- 
nation (however, this will generally be the case). The 
term "data unit" as used herein refers to any recognisa- 
ble structure into which data is organised. In particular, 
the term "data unif includes both discrete packets, cells 
or frames directly appearing on a network link, and log- 
ical structures that may be transfen^ed in the former 
(including by segmentation across such units) and may 
be at several removes of a logical structuring hierarchy 
from the units actually appearing on the network. How- 
ever, it is expected that the present invention will find 
most ready application where the data units of interest 
are those appearing directly on a network link, such as 
ATM cells- 
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provide connections with a particular quality of service, 
this is no guarentee that the connections actually estab- 
lished do indeed provide this quality of service. 

Whilst the actual quality of service provided by a 
connection has always been a concern for a user pur- 
chasing a connection from a network operator, the com- 
ing of broadband networks has substantially increased 
interest in this area because of the complexities 
involved in defining the exact quality of service con- 
tracted for. Quality of service in this context includes 
agreed bandwidth and the network operator must man- 
age the available bandwidth so that, on average, all cli- 
ent contracts can be met More particularly, for 
broadband connections, quality of service measure- 
ments may include: 



unit delay 



20 



delay variation 
unit loss 
25 unit con-uption 



burst dispersion 
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Backaroupri the Invention 

A wide variety of transfer mechanisms are known 
for establishing a connection across a network. Thus a 
connection may involve the establishment of a physical 
circuit through the network, in which case data to be 
transferred need not be divided up into units or if it is 
need carry no routing or connection indicator. Alterna- 
tively, a connection may involve transferring data in data 
units'which are individually routed along the same or dif- 
ferent network paths (such as with TCP packets on the 
Internet) in which case the data units carry information 
about their eventual destination. Again, a connection 
may involve the establishment of a virtual circuit (such 
as in ATM) in which case the individual data units need 
only carry information about their next hop. the network 
nodes being responsible for routing and updating the 
units as required. 

Whatever the transfer mechanism employed for a 
connection, a network operator such as a national PTT 
offers services to users on the basis of a user "purchas- 
ing" a connection across the network. The amount paid 
for the connection will depend on characteristics of the 
connection such as its bandwidth and reliability: such 
parameters may be generally be considered as meas- 
ures of the quality of service provided by the connec- 
tion. Of course, whilst the network operator may offer to 



peak bandwidth 
35 mean bandwidth 
low bandwidth 



the amount by which a unit has 
been delayed or tiie average by 
which some sequence of units has 
been delayed; 

the amount by which the unit delay 
varies; 

the proportion of units that entered 

the network but never left it; 

the proportion of units that entered 

the network and left it. but whose 

contents had been corrupted; 

the extent to which passage 

through the network has changed 

the spacing between units, usually 

by delaying the end of a burst by 

more than the start; 

the maximum bandwidth delivered 

at the network exit point; 

the mean bandwidth delivered at 

the network exit point; 

the minimum bandwidth delivered 

at the network exit point; 
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The last three measures may be viewed as profiling 
information as they can be derived for measurements at 
one point (the network exit point). 

It is known to make quality of service measure- 
ments on a connection by injecting special test data 
units at a first network point and then detecting these 
special test data units at a second network point. How- 
ever such an approach suffers from the drawback that 
the test data units will inevitably have an influence on 
the parameters being measured, this being particularly 
true if the number of test data units injected is signifi- 
cant. It is also difficult to intersperse the test data units 
with the normal traffic in a consistent manner. Further- 
more, it is necessary to remove the test data units prior 
to them reaching the intended destination end point of 
the connection and this requires the use of an active 
probe which is both more expensive and carries higher 
risks for operational integrity than a passive probe. 

It is an object of the invention to provide a method 
and apparatus for carrying out quality of service meas- 
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urements on a connection across a network, that do not 
suffer from the above-nnentioned drawbacks. 

Summary of the Invention 

5 

According to the present invention, there is pro- 
vided apparatus for measuring the quality of service 
provided by a connection in transfen-ing data units 
between first and second points across a network, the 
apparatus comprising: 10 



-- correlation means for receiving the source and 
sink report streams and for pairing from the two 40 
streams those event reports that relate to the same 
the event by matching their signatures, the event 
reports so paired constituting matched event-report 
pairs; and 

" measurement means for utilising the matched 45 
event-report pairs to derive quality of service meas- 
urements therefrom in respect of the operation of 
the connection between said first and second 
points. 

50 

The apparatus of the invention thus does not inject spe- 
cial test data units into the network but instead relies on 
tracking events in the existing traffic carried by the con- 
nection of interest. 

Generally, the criterion set will either be the same 55 
for both event-capture means or one will be a major 
subset of the other. 

Where the monitored network points are located 
such that they will only carry data units of the connec- 
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tion of interest, then thejmonitoring means need make 
no selection from the data units monitored, all such 
units being potentially of interest. However, generally 
data units from a plurality of different connections will be 
routed past the monitored network points and the crite- 
rion set will then comprise a criterion that said data units 
relate to the connection of interest. Such a criterion will 
generally take the form that the data units must carry a 
predetermined connection identifier: however, it is pos- 
sible that the connection of interest may be differently 
identified at the two network points in which case whilst 
the criterion is the same for both points at a high level 
(the data units must relate to the same connection), it 
will be differently expressed at the two network points. 

Other criteria of interest are. for exarrple. time 
related criteria. Accordingly, each time the monitoring 
means receives a data unit of the connection of interest, 
the monitoring means preferably generates a corre- 
sponding time stamp and associates it with the data unit 
concerned. Advantageously, the criterion set comprise 
at least one of the following criteria; 

- a criterion based on the absolute value of a time 
stamp associated with a data unit, 
~ a criterion based on the relative time of receipt of 
at least two data units as indicated by their associ- 
ated time stamps. 

Generally the data units wilt have a plurality of bit 
positions and in this case, at least one criterion can 
advantageously be specified in terms of particular bit 
values at predetermined bit positions of said group of at 
least one data unit The monitoring means then detects 
a said group as satisfying the criterion when the bit val- 
ues at the predetermined bit positions of that group cor- 
respond to the particular bit values specified in the 
criterion. 

As many quality of service measurements can be 
made on the basis of relative timings at the two network 
points, the report means preferably incorporates into 
the event report for a said eyent the time stamp of at 
least one data unit associated with that event and/or a 
time stamp corresponding to the time of occurence of 
that event (that is, the time at which all criteria of the cri- 
terion set are satisfied). 

The report means may also incorporate into the 
event report tor an event, information identifying the cri- 
terion set. This is particularly useful where two aiterion 
sets are being successively or simultaneously used as it 
enables the correlation means to know to which succes- 
sive or simultaneous measurement operation the event 
report belongs. 

As regards the event signature incorporated into an 
event report, this will generally be of reduced length as 
compared to the combined length of the data units 
associated with that event; however, the signature may 
in certain cases be constituted by the data units in their 
totality. Where the signature is of reduced length, it may 
be formed by generating for predetermined said data 
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" respective event-capture means at each of said 
first and second points, each event-capture means 
comprising: 

75 

- storage means for storing an event definition 
defining an event in terms of a criterion set of 
one or more criteria to be met by a group of at 
least one data unit assodated with the connec- 
tion of interest, the criterion sets for the two 20 
event-capture means being non mutually 
exclusive: 

~ monitoring means for monitoring the network 
at the con-esponding said point to identify data 
units associated with the connection and detect 2s 
occurrences of an event satisfying the criterion 
set: 

" report means for generating for each 
detected event an event report having a signa- 
ture characterisitic of that specific event, the 30 
report means comprising signature means for 
deriving the signature from the group of at least - 
one data unit associated with the event con- 
cerned; the event reports from the event-cap- 
ture means at said first and second points 35 
respectively forming a source report stream 
and a sink report stream; 
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units associated with the event of interest, a functon of 
each such data unit, these functions then being com- 
bined together to form the signature of the event. 

In an alternative form, the signature comprises at 
least one signette of known type selected from a prede- 
termined group of possible signette types, each said 
signette being characteristic of the corresponding said 
event With signatures of this form, the signatures pro- 
duced at the two event-capture units for the same event 
need not be the same provided there are common 
signettes that can be correlated. 

The correlation means will generally be remotely 
located with respect to the event capture means (though 
it could, in fact, be iritegrated with one of the event-cap- 
ture means). The communication path between at least 
one of the event capture means and the correlation 
means may be bandwidth limited (either inherently or to 
avoid disrupting other traffic carried by the path). In this 
case the apparatus preferably further comprises band- 
width control means for regulating the data rate of at 
least one of said source and sink report streams by 
adaptively controlling the size of the said event repots 
included therein in dependence on said data rate, the 
bandwidth control means controlling the size of said 
event reports by causing the corresponding said report 
means to alter the make up of the event reports. This 
adaptive control can be effected simultaneously and in 
the same manner for both event-capture units or each 
unit can be independently controllled. Where the event 
report normally includes one or more time stamps 
and/or a criterion-set identifier, one or more of these 
elements can be omitted to reduce the event report size 
(even though doing so nf«y reduce the range of meas- 
urements possible). Whilst rt will always be necessary to 
include a signature in each ewent report, the length of 
this signature can also be adaptively adjusted - thus, for 
example, where the signature is made up of signettes. 
the number of signettes in the signature could be adap- 
tively varied to take account of any current bandwidth 
restrictions. 

The task of the correlation means is to match up the 
event reports from the two network points, that relate to 
the same a^ent; this matching is effected by matching 
■ the signatures included in the ewent reports. The task is 
complicated by the possibility of the loss, addition, rep- 
etition and corruption of data units in transit between the 
first and second network points. This can give rise to the 
loss, insertion or corruption of an event at the second 
network point as compared to the first and the correla- 
tion means should preferably be capable of handling 
such possibilities. 

Thus in relation to inserted events, the correlation 
means preferably comprises a source queue for queu- 
ing event reports in the source report stream: a sink 
queue for queuing event reports m the sink report 
stream- comparison means for comparing the head 
event report of the source queue with the first N event 
reports in the sink queue starting witii the head entry of 
that queue, the comparison means upon determining a 



match between the head event report of the source 
queue and an event report in the sink queue, outputting 
the matched event reports as a said matched event- . 

report pair and discarding from the sink queue any 
, event reports ahead of the matched event report of that 
queue- and control means for causing repeated opera- 
tion of the comparison means to sewice the queues. 
Advantageously the correlation means further com- 
prises count means for keeping a count of ttie discarded 
,0 event reports as a count of inserted events. 

For handling lost events, ttie correlation means 
preferably comprises a source queue for queuing event 
reports in the source report stream: a sink queue for 
queuing event reports in the sink report stream; com- 
,5 parison means for comparing the head event report of 
the sink queue with the first N event reports in the 
source queue starting witti ttiehead entry of that queue 
the comparison means upon determining a match 
between the head event report of the sink queue and an 
20 e/ent report in the source queue, outputting the 
matched event reports as a said matched event-report 
pair and discarding from the source queue any event 
reports ahead of the matched event report of that 
queue- and control means for causing repeated opera- 
25 tion of the comparison means to service tine queues. 
Advantageously, the correlation -^^ans further oom- 
prises count means for keeping a count of the discarded 
event reports as a count of lost events. 

Witii respect to corrupted wents. the correlation 
30 means preferably comprises a source queue for queu- 
ing event reports in the source report stream; a sink 
queue for queuing event reports in tine sink report 
stream; comparison means for comparing tine head 
event report of each ttie queue witii the first N event 
35 reports of the other queue, the comparison means upon 
determining a match outputting tine matched event 
reports as a matched event-report pair and discarding 
any event reports ahead of the matched event report in 
ttie queues, and the comparison means in the absense 
40 of a match being determined, discarding the head event 
report of each queue; and control means for causing 
repeated operation of ttie comparison means to sen/ice 
the queues. Advantageously, the correlation means fur- 
ttier comprises count means for keeping a count of ttie 
45 number of times no match is determined by ttie compar- 
ison means, this count serving as a count of conupted 
svsnts 

Preferably, ttie conelation means is arranged to 
handle inserted, lost and corrupted events with a com- 
50 mon structure, that is. with a single source report 
queue, a single sink report queue and comparison 
means for effecting the above comparisons; typically, 
the comparison means is implemented by a program- 
controlled processor. 
55 The measurement means perfams quality of serv- 
ice measurements on the basis of information contained 
in the paired event reports in standard manner. For 
example, where the »/ent reports include time stamps 
statistics on network delay and burst dispersion and 
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similar connection paranneters can be readily derived. 
Where the correlation means keeps counts of inserted 
and/or lost and/or corrupted events, these counts are 
preferably passed to the measurement means for use in 
providing quality of service measurements. 

According to another aspect of the present inven- 
tion, there is provided a method of measuring the quality 
of service provided by a connection in transferring data 
units between first and second points across a network, 
the method comprising the steps of: 

(a) - monitoring the network at each said point to 
identify data units associated with the connection of 
interest; 

(b) " determining at each said point whether data 
units identified in step (a) at that point satisfy a pre- 
determined criterion set of one or more criteria 
applicable to a group of at least one data unit asso- 
ciated with the connection of interest, the criterion 
sets for the first and second points being non mutu- 
aly exclusive and the satisfaction of the aiterion set 
constituting an event; 

(c) " generating for each said event determined in 
(b) an event report having a signature character- 
isitic of that specific event, the signatures being 
derived from the data units associated with the cor- 
responding events and the event reports generated 
for events at said first, and second points respec- 
tively forming a source report stream and a sink 
report stream; 

(d) ~ correlating the source and sink report streams 
to pair those event reports that relate to the same 
event by matching their signatures, the event 
reports so paired constituting matched event-report 
pairs; and 

(e) -- utilising the matched event-report pairs to 
derive quality of service measurements therefrom 
in respect of the operation of the connection of 
interest between said first and second points. 

Brief Description of the Drawings 

A method according to the invention and apparatus 
embodying the invention, both for carrying out quality of 
service measurements on a connection across a net- 
work, will now be described, by way of non-limiting 
example, with reference to the accompanying diagram- 
matic drawings, in which: 

. Rgure 1 is a diagram of the overall quality-of- 
service measurement apparatus and 
illustrates the monitoring of a network 
connection at two points by respective 
event-capture units that provide infor- 
mation back to a common measurement 
station; 

. Figure 2 is a diagram illustrating the formation of 
an event signature by the event-capture 
units of Figure 1 ; 



. Rgure 3A is a diagram illustrating the composition 
of an event signature made up of 
signettes an-anged in fixed order, this 
signature being of a first length; 

5 . Rgure 3B is a diagram similar to Figure 3A but for 
a signature of a second length; 
. Rgure 4 is a diagram illustrating the composition 
of an event signature made up of 
signettes each identified as to type; 

10 . Rgure 5 is a diagram illustrating the main func- 
tional mechanisms of an event corela- 
tor of the Figure 1 measurement station; 
and 

. Rgure 6 is a flow chart illustrating the main 
15 processing steps executed by the event 

correlator of Figure 5. 

Best Mode of Carrvina Out the Invention 

20 Shown in Figure 1 is a network 10 used to provide 
a connection between a data source constituted by a 
camera 1 1 and a local processing unit 12. and a remote 
data receiver constituted by a video monitor 13 and a 
local processing unit 14. 

25 The local processing unit 12 serves to digitise the 
output of the camera 11 and transmit the digitised out- 
put onto link 15 as a stream of ATM (Asynchronous 
Transfer Mode) cells 19 of fixed size. The network 10 
provides a connection between the link 1 5 and a link 18 

30 connected to the local processing unit 14 associated 
with the monitor 1 4. This connection serves to transfer 
the ATM cells 1 9 placed on link 1 5 by unit 1 2. to the unit 
1 4 and to this end a path is established through the net- 
work 10 via switches 16 and 17 and irrtermediate ele- 

35 ments not illustrated in Figure 1 . In an ATM network, the 
network nodes (switches 16, 17) set up a connection 
path through the network as a succession of virtual 
channels between nodes. Each cell 19 carries a virtual 
channel identifier which a receiving node uses to route 

40 the cell along the corresponding virtual channel to the 
next node. The virtual channel identifier is updated at 
each node according to a mapping established at the 
time the connection is set up. 

The ATM cells 19 relating to the connection estab- 

45 lished between the local processing units 12 and 14 
may be mixed in transmission across the network with 
ATM cells associated with other connections. Indeed, 
links 15 and 18 may also carry cells relating to a differ- 
ent connection. 

50 The apparatus of the invention is arranged to meas- 
ure the quality of service provided by the network con- 
nection set up for transferring the cells 19 between the 
units 12 and 14. In the present example, the apparatus 
is connected to measure the quality of service provided 

55 by the connection between a point A on link 15 and a 
point B on link 18. To this end, respective passive mon- 
itoring probes 20 are connected into links 15 and 18 at 
points A and B. 
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Fvpnt-Caoture Units 



Each probe 20 is connected to a respective event- 
capture unit 21 generally co-located with the prot^e. The 
two event-capture units are substantially identical m 
form each including an event-of-type detection unit 22 
that serves to detect predetermined 'events' occunng at 
the corresponding network point A, B. 

An 'event' occurs when a group of one or more ceiis 
satisfies a predetermined set of aiteria defining a par- 
ticular event type; this set of criteria (criterion s^) com- 
prises one or more predeterrrtned crrtera. Each evem- 
of-type detection unit 22 includes a memory 23 for sto^ 
ing the set of criteria defining at least one event type; fc^ 
simplicity, it will be assumed hereinafter, that only one 
event type is defined. The defined event type is the 
same at both event-capture units. 

Unless it is known that only cells of the connection 
of interest will appear at the monitored network po^^ 
the set of criteria defining an event type '"cjude a 
criterion that the cell or cells involved thed Jn^ 
event all relate to the connection of interest. Whilst this 
criterion will be the same for both event-capture unife 
the expression of the criterion may differ between these 
units, depending on how the ""f g"'^* 
identifiable at the associated network pom^s A, B Jn t^ 
present case, cells relating to the connection of interej 
are identifiable by the virtual channel identrfier carnal m 
the cell header. As already indicated, the virtual channel 
identifier changes as the cells pass from node to node 
over the network. However, for a given connection once 
the connection is established, the virtual channels and 
thus the virtual channel identifiers used by the connec- 
tion are fixed for each node-to-node hop. For present 
purposes, rt is assumed that the virtual channe rienth- 
ersVelevant to the connection of interest at pants A arKi 

B have been ascertained (for example, by node interro- 
gation) and can be included in the relevant crrtena 

The other criteria associated with an event-type 
definition will depend on the nature of the qualrty-of- 
service measurement to be made. If it is simply deseed 
to measure transit time between points A and B. then 
every cell associated with the connection of interest can 
. constitute an event so that no further qualifying crrtena 
are needed beyond connection identity. However, rt may. 
for example, be desired to define an event terms d 
the datacontent of a cell or of the value of particular brt 
positions; in this case, an appropriate criterion can be 
readily specified. Again, the survival across the network 
of trains d at least five cells may be of interest and m 
this case a criterion is required to the effect that five 
cells follow one another at the minimum inter-cell time. 

in this last example, the criterion required a knowl- 
edge of the time between cells. In fact, many likely crrte- 
na will be time related (including absolute-time criteria 
such as the first cell received after a specified time). To 
permit the event-of -type detection unrts 22 to determine 
whether the monitored cells of the connection of interest 
meet such time-related criteria, each monrtored cell -s 



lime stamped upon receipt by a timestamp unrt 24. 

Thus, as each cell 19 is detected at network POint 
A/B by the corresponding probe 20, it is passed o the , 
allied eventJapture unit 21 where it is first time 
5 i?mpil by unit 24 and then examined by the event-of- 
STSctLunit23toascertainwhemerthecellg.^^^^^ 

STe to satisfaction of the stored event cri ena erther 
SeH or together wrth previously-detected cells d^^^^^^ 
on thYcriteria. If the stored aiteria are «t.sf.ed an 
,0 ^ent of the defined type is deemed to have occur^ 
TrJJhe associated ceilstogetherwrth their time^a^^ 
are stored for further processing (to be described 
So^r A time stamp corresponding to the time of 
oSence of the event may also be obtained from the 
,5 ^me^t^mp unrt 24 and saved with the rest of the event 
data Note that the time of occurence of an event may 
ami Trom its time of detection dependirig on how «^e 
evem is defined: for example, an event of a tram of five 
r^tcSn only be delected after the fifth cell is rece^^ed 
.0 S; thTuainU be defined as occuring at the time of 
receiDt of the first cell of the train. 

Se actual processing required to determine 
whether the event criteria have been satsf.ed can be 
^rriSout in any appropriate manner though ty|.^^^^^^ 
25 ^ogram-controlled processor will be used ^ least for 
Sme-related criteria. For cell bit-posrt.on value crite- 
ria d^Sted hardware can be used. It may also be 
uifuuo carry out connection identrty testing on a cell 
as a prelimini y test, since the connection rien^ty arte- 
30 ria Jl generalW be present in all event definrtion and 
' Sr^ elimination of cells of no relevance will easedown- 

^"CsuSe satisfaction of the event-type crrte- 
,ia at one network point gives rise to a succ of 
35 events each of the same type but each essentially a 
Sc unique, event in that the group of one or more 
Siciated with each event is different for each 
Snt in contrast the same event may occur at bdh 
Sork point A and at network point B. again on the 
40 Ss of ttie cell or cells giving rise to an event being 
dScted A key characteristic of the present measure- 
menfmethod and apparatus is the correlatu^n d th 
diection of the same event at the two ^J^^^^^^ 
work points. To this end. for every event rt detects, each 
« lent^apture unit 21 , generates a corresponding evem 
^r^cTaracteristic d that event and sends this report 
STn^ent correlator 30. common to both capture unite 
21 T^e event correlator 30 then seeks to match up 
e^enUep^tsfromthetwoevent-captureunits21topair 

so mosi rS^rts relating to the occurence d the same 
event at points A and B respectively. 

The event reports are generated in each event-cap^ 
,ure unrt 21 by a digest generation unit 25. The term 
Lest' is used herein synonymously with event report^ 
ss theJrm digest' being used be«- genera ymoug 
nd necessarily, the event report will be d reducea 
engti. as compared to the sum d all cells giving rise to 
^associated' event. As will be -^l^^^^^^^f^ 
below, each digest includes a signature characteristic 
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of the cell or cells giving rising to the es/ent concerned, 
this signature being generated according to predeter- 
mined, programmable, rules stored in memory 26. 
These rules will generally be the same for both event- 
capture units so that the signature generated by both 5 
units will be the same for the same event. 

The digests output from the event-capture unit 21 at 
point A form a source digest stream 28 whilst the 
digests output from the event-capture unit 21 at point B 
form a sink digest stream 29, the terms 'source* and 10 
'sink' having reference to the direction of transit of cells 
1 9 between points A and B. 

Figure 2 illustrates the digest generation process 
executed by each unit 25. the latter being typically 
implemented as a program-controlled processor. 75 

A digest comprises the aforesaid event signature. 
This signature is derived from the cell or cells giving rise 
to the event One way of doing this is as follows: 

Step 42 - First, one or more of the cells are selected 20 
(for example, the first cell in a train of 
cells); 

Step 43 - Next, each selected cell Is replaced by a 
function of itself. This function nnay simply 
be a mask function to select predeter- 25 
mined bit positions, or a more connplex 
function such as a hashing function on the 
cell contents. 

Step 44 • Finally, the functions of the selected cells 

are combined in some manner, for exam- 30 
pie, by summing or excfusive-ORing. by 
time integration, or by simple colloquation. 

Rather than the signature being unitary in nature, it 
can be composed of a set of one or more "signettes" of 35 
respective known types, each signette being derived 
independently of the other signettes and each being 
characteristic in its own way (but with limited specivity) 
of the event. Thus, for example, the following signettes 
may be defined: ^0 

Signette type 1 - exclusive OR of all cell-content 
bytes; 

Signette type 2 - crc-8 all cell-content bytes: 

Signette type 3 - exclusive OR of alternate cell- 45 

content bytes; 

Signette type 4 •- etc 

By "cell-content bytes" is meant the bytes of the non- 
header portion of the or each cell, or a selected such so 
cell, giving rise to the event. 

As illustrated in Figure 3, the signature may be 
composed of a selected number of signettes arranged 
in an order that remains fixed regardless of how many 
signettes are present, the number of such signettes ss 
present being specified in a signature length byte. Thus, 
the signature 46 shown in Figure 3A comprises seven 
signettes each of one signette-value byte, these 
signettes being of predetermined types 1 to 7; Figure 



3B shows another signature 47 formed using the same 
predetermined signettes types and in this case there 
are five signettes. 

Figure 4 shows a more flexible, but more space 
consuming, arrangement for a signature 48 made up of 
signettes. In this case, each signette is made up of a 
pair of bytes, namely a signette type byte followed by a 
signette value byte. Again, there is a signature length 
byte specifying the number of signettes present. 

It will be appreciated that the structure and conpo- 
sition of a signature made up of signettes may differ 
from that described. Since the generation of the 
signettes generally requires the same celt data to be 
reworked several times, the signature generation proc- 
ess of Figure 2 will normally require steps 42 and 43 to 
be repeated for each signette (though if each signette 
relates to a different set of bits then this may not be nec- 
essary). The advantage of using a signature made up of 
a plurality of signettes will be apparent hereinafter in 
relation to digest-stream bandwidth control. 

In addition to the event signature, a digest will gen- 
erally also contain one or more timestamps. such as the 
timestamp of one or more related cells, or the times- 
tamp for the time of occurence of the event. Further- 
more, the digest may contain an identifier of the criteria 
used to define the event This latter component is useful 
where the event definition has just been changed and 
the measurement station needs to be sure of the nature 
of the event being reported. Another situation in which 
event criteria identification is useful is where two (or 
more) different event types are being simultaneously 
searched for by the units 21 (and digest matches 
checked for by correlator 30) . 

The three components (signature, timestamp, crite- 
ria identity) of a digest are then combined in step 45 to 
form the complete digest. 

Event Correlator 

The source and sink digest streams are fed to the 
event correlator 30 which forms part of a measurement 
station 27. This station will generally be conveniently 
located at a central location remote from the event-cap- 
ture units 21 though the station could be co-located with 
one of the units 21. Communication between the meas- 
urement station 27 and the event-capture units 21 may 
be by communication links independent of the network 
10 or the network 10 may be used to provide the 
required communication. 

Upon the event correlator 30 determining that two 
digests, one from the source stream 28, one from the 
sink stream 29. both relate to the same event, the corre- 
lator outputs the matched digest pair to a quality-of- 
service (QoS) measurement unit 31. The digest pairing 
process effected by the correlator 30 is desaibed 
below. 

Figure 5 illustrates the general mechanism imple- 
mented by the event correlator 30. Digests 50 in the 
source digest stream are queued in order of receipt in a 
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source queue 51 (typically a linked 1-^)- S'-^J^; 
dS^ ts 52 in the sink digest stream are queued .n o^^ 
0 rieipt in a sink queue 53. A comparison process 5* 
o'Ssor implemented) then seeks to match djges^ 
between the two queues by compar.ng and matehmg 
S signatures, it being assumed that digests w-th the 
same signature relate to the same went. 

If the connection provided by network 10 belween 
poin s A and B was perlect, then all events detected at 
point A would also be detected at P«nt ^ and ^ J^^" 
tional events would be detected at point B. In the case 
onSTsynchronism had been achieved between the 
^ queues^he head entries 55 and 56 of the source 
S^d sTqueues should always match and they could 
beoSSut assuccessive matched pairs. Hc«e.er..n^l 

neS the possibility ex«ts ot cell lost, corrupton 
reSon and h^serton which in turn can lead to event 
nSS. loss or corruption. Event inserton cor^- 
spon* o the situation where the head entry of the 
sou^Tqueue 51 matches not with the head entry 56 of 
s^ieue. but with say. thefrtth entry of that queue he 
St tour entries of the sink queue having no equ^lem 
in the source queue. Similarly, event loss corresponds 
l^eTZemues at the front of the source queue 
JLrg no equivalents in the si^Mueue. the head en^ 
of this queue matching with, for example, the f*h ertry 
0 he sourcequeue. Acorrupted eventw.ll have entries 
ipe Jing in both queues but these entries will not 
match each other or any other entry. 

The comparison process 54 is arranged to look no^ 
only for expected matchesbutalsofalostinse^^^^ 
f oiTuoted events. However, in practse. rt is necessary 
oTa^fsome limitations on the extent of the compan- 
2)Jreffected between the queues in detecting lost^ 
^ertSSd corrupted events. In particular, where the 
h^ad entries of the source and sink queues do not 
mich further comparison is limited to a ««xlow of the 
fTri N entries of each queue {the value of N may be d.f- 
Srt for each queue but it will generally be the same. 
ZVZ^e N = 3). The following informal definrtions 
are then used; 



Exoected thatch: hean entry of source queue 
Expected Mate ^^^^ 

inserted Event: ^^^^^ ^"^^^ °' f "I^n Ss 
matches with one of first N emries 

of sink queue other than head 
entry; 

Lost Event- head entry of sink queue matches 

Lost Event. ^.^^ ^ .^^ ^^^^^^ 

queue other than head entry; 
corrupted Event: head entry of source <^^^±^^'^ 
not match any of first N entnes ot 
sink queue and head entry of sink 
queue does not match any of first N 
entries of sourcequeue. 

Figure 6 is a flow chart illustrating the entry match- 
ing p^^ess. At step 60 the head entries of the source 



and sink queues are compared; if they "^'^^f';^'^ 
etponds'to an 'Expected ^^Z'^^^^^Zt^Z 

L Jte Jnk entries uptothe matched entry are then 

M .rZi (^teo 70) the matched entries output as the 
,0 discarded (step 70), ^e ^^^^^^ 

notched ^'2,2'fett'^^^^^ to the 

^^erl^SttiSiS^^^ 
numbers OT sin ^.^^ ^^^^ ^ 

?he outputling of the matched pairs of digests may, 
of course t,^ i-S'olve pointer adjustment rather man 
I I H Lnsfer Furthermore, if only part of each 
'^t^'hl dte?r r^,ui^i for subsequent processing 
" Stfoofm^LrTment unrt 31. men only that pajl 
?Jd beoutput from the corresponding queue. In ms 
<Sen it will be possible to discard the digest sig- 
SS'anTmSlng; however, this may not a^ays be 

'-Se' counts of Inserted. Lost and Corrupted evente 
are count unit 59 (F-Qure 5) and -e periafi- 

-"CnTer?r3?f:^^^^^^^^^ 

'"^^be appreciated that other event correla^on 
45 methods are also possible. 



The QoS measurement unit 31 takes the informa- 

n^nner well lv.n to persons slOlled in the art. 
ChangingJheCri^^ 

The measurement station 27 includes a controlunit 
32 bTmeaS of which the event-type aitena s ored n 
memor'a and the digest generation -'e-t«ed n 
memory 26 of each event-capture unrt 21 can 
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changed to effect different quality of service measure- 
ments (the control connections are illustrated by dotted 
lines in Figure 1). 

It may be also be desirable to change the digest 
generation rules to reduce the size of the digests in 
order to reduce the data rate between the units 21 and 
station 27 in the case where the links carrying the 
digests are t>andwidth limited or it is desirable not to 
stress the links. Thus, the digest generation rules can in 
appropriate circumstances be modified to omit event- 
type criteria identifiers and/or timestamps (even though 
doing so may reduce the range of measurements possi- 
ble). Whilst it will always be necessary to include a sig- 
nature in each digest, the length of this signature could 
also be adaptively adjusted - thus, for example, where 
the signature is made up of signettes as described 
above, the number of signettes in the signature could be 
adaptively varied to take account of any current band- 
width restrictions. 

A determination that the reporting data rate from an 
event-capture unit 21 needs adjusting can be effected 
by a rate monitor unit 35 (Figure 1) on the basis that this 
data rate should not, on average, exceed a predeter- 
mined threshold that may either be a fixed value or vary 
adaptively with the loading of the link carrying the 
reporting digest stream (this link may carry other traffic). 
Generally the strategy will be adopted that the reporting 
data rate should be permitted to be as high as possible 
within this threshold and the digest generation rules will 
be adaptively changed accordingly. 

If the links carrying the digest streams are point to 
point links between the event-capture units and the 
measurement station, it does not matter at which end 
the links are monitored even where the reporting data 
rate threshold is adaptively varied according to the link 
loading. However, frequently this will not be the case 
and it may then be more appropriate to monitor the 
reporting data rate at one or other end of the link. In Fig- 
ure 1 , the rate monitor units 35 are shown external to 
the capture units 21 and measurement station 27 so as 
to indicate that the units 35 may be provided in either 
the capture units 21 or the station 27. 

in many cases, the digest generation rules will be 
simultaneously changed for both event capture units. 
Thus where the reporting data rate of one digest stream 
reaches its threshold, this is reported by the corre- 
sponding unit 35 to the control unit 32 which determines 
the new digest generation rules to be applied (to give 
shorter digests) and then instructs both event-capture 
units 21 accordingly Similarly, where a rate monitor unit 
35 determines that its monitored reporting data rate has 
fallen below the threshold to an extent permitting an 
increase in digest length, this is reported to the control 
unit 32; if both rate monitor units 35 have so reported, 
the unit 32 then determines the new digest generation 
rules to be used (to give fuller digests) and instructs 
both event-capture units to use these new rules. 

Rather than having the control unit 32 control the 
simultaneous change of the digest adaption rules for 



both capture units, in appropriate circumstance the cur- 
rent rules applied by each unit can be independently 
changed. In such cases, each rate monitor unit 35 can 
advantageously be included in the corresponding eveht- 

5 capture unit with each event digest generation unit 25 
then being made responsible for changing the rules it 
applies according to the output of its associated unit 35. 
For this approach to work, it is necessary for the two 
units 25 to use the same rule-change algorithm (that is, 

10 modify the digest generation rules in the same way at 
each change) and. in addition, either: 

(a) - the rules changes occur at approximately the 
same time because the thresholds are the same 

15 (or, where a load-adaptive threshold is used, are 
likely to be similar because of similar traffic load- 
ings), it being assumed that the number of events to 
be reported, and thus the reporting data rate, will be 
approximately the same for both digest streams; or 

20 (b) " where different digest generation rules are 
applied by each unit 25, these rules give rise to 
compatible digests, that is, digests having signa- 
tures that can be matched for the same event. 

25 Situation (b) can be achieved where the digest change 
does not affect the signature. It can also be achieved in 
the case where the signature is composed of signettes 
as described above since should the digest signatures 
in the source and sink digest streams be composed of 

.30 different numbers of signettes because different digest 
generation rules are being applied by the two units 25, it 
is still possible for the correlator 30 to match signatures 
by examining only the signettes present in both signa- 
tures being compared. Obviously, the smaller the 

35 number of signettes being compared, the greater the 
possibility of a false match being made. However, the 
advantage offered by having the units independently 
adapt their digest generation rules (including by signa- 
ture modification) without thereby preventing signature 

40 matching, is considered to outwagh the slight inaease 
in the possibility of a false match. 

Variants 

45 In the foregoing description, it has been assumed 
that both event-capture units operate with the same 
event-type criteria so that ideally the set of events 
reported by each unit will be identical. In fact, this is not 
essential, though generally preferred. In certain clrcum- 

50 Stances it may be desired to use sets of aiteria that are 
not identical but have substantial areas of overlap (in 
the sense that they are non mutually exclusive with a 
substantial number of the events satisfying one set of 
criteria also satisfying the other set of criteria). By way 

55 of example, consider four event-capture units ECU_1 to 
ECU_4 situated at different points on a network and 
arranged to detect events specified in terms of the value 
of a field X of data units of a particular connection, the 
specified values of field X being as follows: 
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Field X= 16 or 17; 
Field X= 17 or 18; 
Field X = 18; 
Field X = 16. 
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The criterion setof ECUJ and ECU_2 ovalapwhereas 
the criterion set of ECU_3 is a ^"bset of ^that d ECU 2 
and the criterion set of ECU_4 is a subset of ECU J . By 
matching signatures of the events reported by ECU i 
Ec3 2 events wrth a value "ir of field X can be 
monitored-between the network poitits at ^^J^^-^ 
and ECU 2 are located. Similarly, by matching s gna 
Les of the events reported by ECU J and ECU 4 
Lnts with a value "16" of fieW X ''^ 
between the network points at which ECUJ and 
ECU 4 are located. Again, by matching s-gnatures of 
the e^lents reported by ECU.2 and ECU 3 evente wjh 
a value "18" of field X can be monitored between the 
networkpoints at which ECU_2 and ECU_3 are Jc^a^ed^ 
m this manner, three measurements across the neNvork 

are achieved using only four ^^'■^'"'IJ^''^^ Z 
course, with such an arrangement one or botji of the 
digest streams fed to the event correlator tasted wrth 
matching events having a particular value °« ''^^X^^'^ 
contain inherently unwanted event digests ^fJ^J'^ 
discarded. In order to take account of this, the size of 
the window used in the event correlator. pr(»ess 
desaibed above will need to be appropnately sized, tt 
will appreciated that the foregoing example is given by 
way o>illustration and has been intentionally kept simple 

to fadlrtate understarKling of the principle that ttie crrte- 
rion sets need not be identical at each a^ent-capture 

Although the present invention has been described 
above in relation to a connection for transfemng ATM 
cells across a network as already noted in t^einfrc^"^^ 
tory portion of the present spedficalion. the 'nventon s 
equally applicable to other types of connection and data 
unit (including SDH units) even though sub)ert to pcjs - 
Ue multiplexingAnixing with """^.^^^^/f J ^JT^^^^^^^ 
particular, the term "data unit" includes both ^'saeW 
packets, cells or frames directly appearing on a nej^ork 
link, and logical structures that may be transferred in the 
. former (including by segmentation across svKh unte) 
and may be at several removes of a logical stmctumg 
hierarchy from the units actually appearing on the net- 
SCthese latter cases, the e^ent-capture un^^^^^^ 
need to be able to reconstruct the logical data units of 
interest from the traffic units appearing directly on the 

"^Tly also be noted that frequently a hierarchy of 
connections is involved in the transfer o< '^f;" ^" 
original source to a final destination, with =°n"^'0"^ 
lower in the hierarchy extending more of the way 
between the original source and final clestination and 
with different ones of these connections genera l y 
involving different types of traffic units. Tl^us. ,n a sjmp le 
example, a stream of ATM cells placed on a network 
may be ransferred to a specBied destination by a con- 



nection that involves packing the ATM cells into SDH 
Si for a leg of the journey across the network. In 
tfe Sse as well as the connection involving the trans- . 
e ofTalfK: units in the form of ATM cells between a 
iecified source and destination, there ,s a connection 
SvS^in transporting the ATM cells over the aforesad 
eg of the network, this latter connection work..^ wim 
SDH frames as its traffic unrts to be transferred across 
S network The performance of both c»nne«,ons a^e 
of interest ttiough the performance of the SDH connec 
So wSf probab?, only be of spedfic interest to the ne. 
work operator whereas the user who required the ATM 
conne<Sion will be primarily interested m the perform- 
ance of the overall ATM connection (the performance of 
^e attitll, of course, be influenced by the pertorm- 
Tri Tthe SDH connection). Tlie present invention is 
aSncible to quality of service measurements for both 
of the foregoing connections. 

Finally, it should be noted that the traffic unite 
appearing on the network at the two monrtored pointe 
be di different types and it is up to the event-cap- 
ture unit to extract the data unite of interest. 
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Claims 

1 Apparatus for measuring the quality of service pr^ 
S by a connection in transferring data unte 
between first and second pointe across a network, 
said apparatus comprising: 

- respective event-capture means at each of 
said first and second points, each event-cap- 
ture means comprising: 

- storage means for storing an event defi- 
nition defining an event in terms of a crite- 
rion set of one or more aiteria to be met by 
a group of at least one said data unit asso- 
ciated with said connection, said cnterion 
sete of the two said event-capture means 
being non mutually exclusive; 

- monitoring means for monitoring the net- 
work at the corresponding said point to 
identify data unite associated with said 
connection and detect occurrences of. a 
said event satisfying said criterion set; 

- report means for generating for each 
detected event an event report having a 
signature characterisitic of that specific 
event the report means comprising signa- 
ture means for deriving said signature from 
the said group of at least one said data unit 
associated with the event concerned; the 
event reporte from said event-capture 
means at said first and second pointe 
respectively forming a source report 
stream and a sink report stream; 

- correlation means for receiving said source 
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and sink report streams and for pairing from 
the two streams those event reports that relate 
to the same said event by matching their signa- 
tures, the event reports so paired constituting 
matched event-report pairs: and s 
" measurement means for utilising said 
matched event-report pairs to derive quality of 
service measurements therefrom in respect of 
the operation of said connection between said 
first and second points. 

Apparatus according to claim 1 , wherein said crite- 
rion sets are the same for both said event-capture 
means. 

75 

Apparatus according to claim 1 . wherein the said 
criterion set of one event-capture means is a subset 
of the criterion set of the other event capture 
means. 

20 

Apparatus according to claim 1 , wherein said crite- 
rion set comprises a criterion that said data units 
can-y a predetermined connection identifier. 

1. Apparatus according to claim 1 . wherein each time 25 
said monitoring means receives a said data unit of 
said connection, the monitoring means generates a 
corresponding time stamp and associates it with 
the data unit concerned, said criterion set compris- 
ing at least one of the following criteria: 

- a criterion based on the absolute value of- a 
time stamp associated with a said data unit, 

- a alterion based on the relative time of 
receipt of at least two said data units as indi- 35 
cated by their associated time stamps. 

6. Apparatus according to claim 1 . wherein said data 
units have a plurality of bit positions, at least one 
said criterion being specified in terms of particular 4o 
bit values at predetermined bit positions of said 
group of at least one data unit, said monitoring 
means detecting a said group as satisfying said cri- 
terion when the bit values at said predetermined bit 
positions of that group correspond to said particular 4S 
bit values specified in said criterion. 

7. Apparatus according to claim 1 . wherein said mon- 
itoring means includes data-unit time stamp means 
operative each time said monitoring means sa 
receives a said data unit of said connection to gen- 
erate a corresponding time stamp and associate it 
with the data unit concerned, said report means 
incorporating into the event report for a said event 

the time stamp of at least one data unit associated 55 
with that event. 

8. Apparatus according to claim 1 , wherein said mon- 
itoring means includes event time stamp means 



operative each time a said event is detected by said 
monitoring means to generate a time stamp corre- 
sponding to the time of occurence of that event, . 
said report means incorporating such time stamp in 
the event report for the said event. 

9. Apparatus according to claim 1 , wherein each said 
event capture means includes means for generat- 
ing a criterion-set identifier for identifying a current 
said criterion set. said report means being opera- 
tive to incorporate said aiterion-set Identifier into 
the event report for a said event. 

1 0. Apparatus according to claim 1 , wherein said signa- 
ture means comprises means for generating for 
predetermined said data units associated with a 
said event, a function of each such data unit; and 
means for combining together said functions to 
form the signature of the event. 

11. /^aratus according to claim 1 . wherein said signa- 
ture means comprises means for generating at 
least one signette of known type selected from a 
predetermined group of possible signette types, 
each said signette being characteristic of the corre- 
sponding said event, and means for forming a said 
signature from said at least one signette in a man- 
ner enabling the type of the or each signette 
included in the signature to be identified by said 
correlation means. 

12. Apparatus according to claim 1, further comprising 
bandwidth control means for regulating the data 
rate of at least one of said source and sink report 
streams by adaptively controlling the size of the 
said event reports Included therein in dependence 
on said data rate, the bandwidth control means 
controlling the size of said event reports by causing 
the corresponding said report means to alter the 
make up of the event reports. 

13. Apparatus according to claim 12. wherein said 
bandwidth control means is responsive to the data 
rate of at least one said source and sink report 
streams to cause the report means of both said 
event-capture units to correspondingly and simulta- 
neously change the size of the event reports gener- 
ated thereby ^ 

14. Apparatus according to claim 13. wherein each said 
event-capture means includes timestamp means 
for generating a timestamp relating to the time of 
occurrence of a satJ event or of a said data unit 
associated with that event, and means for generat- 
ing a criterion-set identrtier for identifying a current 
said criterion set; said report means including, in 
addition to said signature means, combining means 
for forming a said event report from said signature, 
timestamp and criterion-set identifier: said combin- 
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ing means of both said event-capture units being 
correspondingly and simultaneously controlled by 
said bandwidth control means to selectively 
exclude at least one of said limeslamp and sad cn- 
terion-set identifier from said event reports. 

15 Apparatus according to daim 13, wherein said 
bandwidth control means is operative to cause the 
signature means of both said event capture units to 
correspondingly and simultaneously change the 
length of the signatures generated thereby. 

16. Apparatus according to claim 12. wherein said 
bandwidth control means comprises respective 
bandwidth control units in each said event-capture 
means- each bandwidth control unit being operative 
to adaptively control the size of the event reports 
generated by the reports means of the same event- 
capture unit in dependence on the date rate of the 
corresponding one of said source and sink report 
streams output thereby 

17 Apparatus according to claim 16. wherein each said 
event-capture means includes timestamp means 
for generating a timestamp relating to the time of 
occurrence of a said event or of a said data unrt 
associated with that event, and means for generat- 
ing a criterion-set identifier for identifying a current 
said criterion set; said report means including, in 
addition to said signature means, combining means 
for forming a said event report from said signature 
timestamp and criterion-set identifier; each said 
combining means being controlled by the band- 
width control unit of the same event-capture unit to 
selectively exclude at least one of said timestamp 
and said criterion-set identifier from said event 
r^orts. 

18 Apparatusaccordingtoclaim16.whereineachsaid 
bandwidth control unit is operative to cause the sig- 
nature means of the same event capture unit to 
change the length of the signatures generated 
thereby. 
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1 9 Apparatus according to claim 1 8. wherein each sig- 
nature is made up of at least one signette of known 
type selected from a predetermined group of possi- 
ble signette types, each said signette being charac- 
teristic of the corresponding said event, said 
bandwidth control unit controlling said signature 
means to vary the number of signettes making up a 
said signature, and said correlation means attempt- 
ing to matoh signatures by conparing signettes of 
the same type contained in the signatures con- 
cerned. 

20. Apparatus according to claim 1 , wherein said corre- 
lation means comprises: 
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- a source queue for queuing event reports in 
said source report stream; 

- a sink queue for queuing event reports in . 
said sink report stream; 

- comparison means for comparing the head 
event report of the source queue with the first N 
event reports in the sink queue starting with the 
head entry of that queue; said companson 
means upon determining a match between 
said head event report of ttie source queue and 
a said event report in said sink queue, output- 
ting the matohed event reports as a said 
matched event-report pair and discarding from 
said sink queue any event reports ahead of the 
matched event report of that queue; and 

- control means for causing repeated opera- 
tion of said comparison means to service said 
queues. 

Apparatus according to claim 20, wherein said cor- 
relation means further comprises court means for 
keeping a count of the discarded event reports as a 
count of inserted events. 

Apparatus according to claim 1. wherein said corre- 
lation means comprises: 

- a source queue for queuing »^ent reports in 
said source report stream; 

- a sink queue for queuing event reports m 
said sink report stream; 

.- comparison means for comparing the h^d 
event report of the sink queue with the first N 
event reports in the source queue starting with 
the head entry of that queue, said companson 
means upon determining a match between 
said head event report of the sink queue and a 
said event report in said source queue, output- 
ting the matched event reports as a said 
matohed event-report pair and discarding from 
the source queue any event reports ahead of 
the matohed evert report of that queue; and 
- cortrol means for causing repeated opera- 
tion of said comparison means to sen/ice said 
queues. 

23. Apparatus according to claim 22. wherein said cor- 
relation means further comprises count means for 
keeping a count of the discarded event reports as a 
count of lost events. 

24. Apparatus according to claim 1. wherein said corre- 
lation means comprises: 

.. a source queue for queuing event reports in 
said source report stream; 
- a sink queue for queuing event reports in 
said sink report stream; 
comparison means for companng the head 
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event report of each said queue with the first N 
event reports of the other said queue, said 
connparison nneans upon determining a match 
outputting the matched event reports as a 
matched event-reports pair and discarding any 5 
event reports ahead of the matched event 
report in said queues, and said comparison 
means in the absense of a match being deter- 
mined, discarding the head event report of 
each said queue; 10 
" control means for causing repeated opera- 
tion of said comparison means to service said 
queues. 

25. Apparatus according to claim 24, wherein said cor- is 
relation means further comprises count means for 
keeping a count of the number of times no match is 
determined by said comparison means, said count 
serving as a count of corrupted events. 

20 

26. A method of measuring the quality of service pro- 
vided by a connection in transferring data units 
between first and second points across a network, 
said method comprising the steps of: 

25 

(a) " monitoring the network at each said point 
to identify data units associated with said con- 
nection; 

(b) ~ determining at each said point whether 
data units identified in step (a) at that point sat- 30 
isfy a predetermined aiterion set of one or 
more criteria applicable to a group of at least 
one said data unit associated with said connec- 
tion, said criterion sets for said first and second 
points being non mutually exclusive and the 35 
satisfaction of said criterion set constituting an 
event; 

(c) " generating for each said event deter- 
mined in (b) an event report having a signature 
characterisitic of that specific event, said signa- 40 
tures being derived from the data units associ- 
ated with the corresponding events and the 
event reports generated for events at said first 
and second points respectively forming a 
source report stream and a ank report stream; 45 

(d) - correlating said source and sink report 
streams to pair those event reports that relate 
to the same said event by matching their signa- 
tures, the event reports so paired constituting 
matched event-report pairs; and so 

(e) " utilising said matched event-report pairs 
to derive quality of service measurements 
therefrom in respect of the operation of said 
connection between said first and second 
points. 55 
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